1-Harmonious coloring of triangular snakes
نویسندگان
چکیده
منابع مشابه
Harmonious Coloring on Subclasses of Colinear Graphs
Given a simple graph G, a harmonious coloring of G is a proper vertex coloring such that each pair of colors appears together on at most one edge. The harmonious chromatic number is the least integer k for which G admits a harmonious coloring with k colors. Extending previous NP-completeness results of the harmonious coloring problem on subclasses of chordal and co-chordal graphs, we prove that...
متن کاملA Note on Harmonious Coloring of Caterpillars
The harmonious coloring of an undirected simple graph is a vertex coloring such that adjacent vertices are assigned different colors and each pair of colors appears together on at most one edge. The harmonious chromatic number of a graph is the least number of colors used in such a coloring. The harmonious chromatic number of a path is known, whereas the problem to find the harmonious chromatic...
متن کاملGeometric Snakes for Triangular Meshes
Feature detection is important in various mesh processing techniques, such as mesh editing, mesh morphing, mesh compression, and mesh signal processing. In spite of much research in computer vision, automatic feature detection even for images still remains a difficult problem. To avoid this difficulty, semi-automatic or interactive techniques for image feature detection have been investigated. ...
متن کاملHarmonious coloring of trees with large maximum degree
A harmonious coloring of G is a proper vertex coloring of G such that every pair of colors appears on at most one pair of adjacent vertices. The harmonious chromatic number of G, h(G), is the minimum number of colors needed for a harmonious coloring of G. We show that if T is a forest of order n with maximum degree ∆(T ) ≥ n+2 3 , then h(T ) = { ∆(T ) + 2, if T has non-adjacent vertices of degr...
متن کاملHarmonic Mean Labeling on Double Triangular Snakes
A graph G= (V,E) with p vertices and q edges is called a Harmonic mean graph if it is possible to label the vertices xV with distinct labels f(x) from 1,2,....,q+1 in such a way that when each edge e=uv is labeled with f(uv)= ( ) ( ) ( ) ( ) (or) ( ) ( ) ( ) ( ) , then the edge labels are distinct. In this case, f is called Harmonic mean labeling of G. In this paper we prove that Double Triang...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Malaya Journal of Matematik
سال: 2020
ISSN: 2319-3786,2321-5666
DOI: 10.26637/mjm0804/0135